A Preemptive Priority Queue as a Model with Server Vacations
نویسنده
چکیده
We derive the performance measures for non-priority customers in a priority single-server queue with two types of Markovian arrival processes (MAPs). One type of customers has preemptive resume (or repeat) priority over the other. We regard the model with two types of MAP arrivals as an MAP/SM/l queue with only non-priority customers arrivals, semi-Markovian service times and some server vacations. Performance measures such as the waiting time distribution and the queue length distribution are represented by matrix exponential forms. Our model cannot assume i.i.d. services or i.i.d. server vacations and, in addition, the vacation length depends on the service process. Thus, our formulas give new insights on existing results concerning an MAP/SM/l queue with i.i.d. multiple server vacations.
منابع مشابه
An Invariance in the Priority Queue with Generalized Server Vacations and Structured Batch Arrivals
Shanthikumar [10] studied the priority M/G/1 queue with server vacations and found that the difference between the waiting time distribution under the non-preemptive priority and that under the preemptive-resume priority is independent of the vacation policy. We extend this interesting property i) to the generalized vacations which includes the two vacation policies considered by Shanthikumar, ...
متن کاملOn Finite Queue with Two Types of Failures and Preemptive Priority (RESEARCH NOTE)
We study the single server queueing system with two types of Abstract failure to servicechannels including the preemptive priority to the repair of major failure. The units arrive at thesystem in a poisson fashion and are served exponenitally. The steady - state probabilities ofvarious states by using generating function have been obtained.
متن کاملAnalysis of a preemptive priority retrial queue with negative customers, starting failure and at most J vacations
An analysis of single server preemptive priority retrial queue with at most J vacations where two types of customers called (priority customers and ordinary customers) are considered in this paper. The priority customers do not have queue and they have higher priority to receive their services over ordinary customers. If negative customer is arriving during the service time of any positive cust...
متن کاملPerformance analysis of preemptive priority retrial queue with immediate Bernoulli feedback under working vacations and vacation interruption
The present investigation deals with performance analysis of single server preemptive priority retrial queue with immediate Bernoulli feedback. There are two types of customers are considered, which are priority customers and ordinary customers. The priority customers do not form any queue and have an exclusive preemptive priority to receive their services over ordinary customers. After complet...
متن کاملFinite Capacity Queuing System with Vacations and Server Breakdowns
This paper deals with finite capacity single server queuing system with vacations. Vacation starts at rate nu if the system is empty. Also the server takes another vacation if upon his arrival to the system, finds the system empty. Customers arrive in the system in Poisson fashion at rate lamda0 during vacation, faster rate lamdaf during active service and slower rate lamdas during the breakdow...
متن کامل